Proof Outlines II #5

(∀x(P(x)⇒Q(x)) ⇒ ∀u(R(u)⇒S(u)))

The outline for this proof is simple:

Assume ∀x(P(x)⇒Q(x)). Prove ∀u(R(u)⇒S(u)), by assuming R(u) is true.

The actual proof is as follows:

Supposed f is a fuction R R and let g(x) = f(2x).

Prove that is f is increasing, then g is also increasing.

Assume f: R R and g(x) = f(2x). Assume f is increasing. This means for all x, fI > 0. By the chain rule, the derivative of f(2x) is 2fI(2x), and 2fI(2x) > 0. This means f(2x) is also a strictly increasing function. Since we have already assumed f(2x) = g(x), and we have shown f(2x) is an increasing function, we have also shown that g(x) is increasing.

Leave a comment

Create a free website or blog at WordPress.com.